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Represent hardware system as a set of functions that determine values of 
system variables (input signals, internal signals, output signals) 
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Represent the set of functions as binary decision diagrams having a plurality of 
nodes labelled by the variables of the system 
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Substitute functions that determine the value of internal signals in the system into 
the set of functions representing the system 



Detect an increase in a number of nodes in the binary decision diagrams wherein 
.the number is a threshold derived from an original number of nodes 
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In response to the detection, arrange the variables of the binary decision 
diagram on the nodes of a graph whereby the nodes are labelled by the 

^ariables 
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Traverse the graph from the top jiown to produce a list of the labels in a 

selected order 
\ 



Sift the variables in the selected order to reduce the size of the 
binary decision diagram 
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Fig. 8 
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